Two-weight codes, graphs and orthogonal arrays

نویسندگان

  • Eimear Byrne
  • Alison Sneyd
چکیده

We investigate properties of two-weight codes over finite Frobenius rings, giving constructions for the modular case. A δ-modular code [15] is characterized as having a generator matrix where each column g appears with multiplicity δ|gR×| for some δ ∈ Q. Generalizing [10] and [5], we show that the additive group of a two-weight code satisfying certain constraint equations (and in particular a modular code) has a strongly regular Cayley graph and derive existence conditions on its parameters. We provide a construction for an infinite family of modular two-weight codes arising from unions of submodules with pairwise trivial intersection. The corresponding strongly regular graphs are isomorphic to graphs from orthogonal arrays.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Study of Integer Sequences, Riordan Arrays, Pascal-like Arrays and Hankel Transforms

We study integer sequences and transforms that operate on them. Many of these transforms are defined by triangular arrays of integers, with a particular focus on Riordan arrays and Pascal-like arrays. In order to explore the structure of these transforms, use is made of methods coming from the theory of continued fractions, hypergeometric functions, orthogonal polynomials and most importantly f...

متن کامل

Divisibility of polynomials over finite fields and combinatorial applications

Consider a maximum-length shift-register sequence generated by a primitive polynomial f over a finite field. The set of its subintervals is a linear code whose dual code is formed by all polynomials divisible by f . Since the minimum weight of dual codes is directly related to the strength of the corresponding orthogonal arrays, we can produce orthogonal arrays by studying divisibility of polyn...

متن کامل

ℤ4-codes and their Gray map images as orthogonal arrays

A classic result of Delsarte connects the strength (as orthogonal array) of a linear code with the minimum weight of its dual: the former is one less than the latter. Since the paper of Hammons et al., there is a lot of interest in codes over rings, especially in codes over Z4 and their (usually non-linear) binary Gray map images. We show that Delsarte’s observation extends to codes over arbitr...

متن کامل

Optimal Doubly Constant Weight Codes

A doubly constant weight code is a binary code of length n1 + n2, with constant weight w1 + w2, such that the weight of a codeword in the first n1 coordinates is w1. Such codes have applications in obtaining bounds on the sizes of constant weight codes with givenminimum distance. Lower and upper bounds on the sizes of such codes are derived. In particular, we show tight connections between opti...

متن کامل

Association Schemes for Ordered Orthogonal Arrays and (t,m,s)-nets

In an earlier paper 9], we studied a generalized Rao bound for ordered orthogonal arrays and (T; M; S)-nets. In this paper, we extend this to a coding-theoretic approach to ordered orthogonal arrays. Using a certain association scheme, we prove a MacWilliams-type theorem for linear ordered orthogonal arrays and linear ordered codes as well as a linear programming bound for the general case. We ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2016